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(54) METHOD AND DEVICE FOR ERROR 
CORRECTION 

(57) Abstract: 

PURPOSE: To realize a small-scale circuit corresponding 
to hardware where data is transferred at a high speed 
and Euclidean algorithm is applied for the purpose of 
reducing the cost and to realize the operation control 
with simple hardware by using the error correction 
method combined with drop-out correction. 

CONSTITUTION: When an operation part 7 generates 
error information and unknown pointers from the 
syndrome and known pointers, which are generated 
based on an inputted code word including an error 
correction code by a syndrome generating part 2 and a 
pointer generating part 3 respectively, to correct the 
error of the code word, an operation control part 6 
selects the operation method for error correction in the 
operation part 7 in accordance with the difference 
between the correction capability and the number of 
generated known pointers. 
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[#iff*:fcrot£ffl] 

(R) tdS-r5^r->>- Kb- A (S) StfiEfcutf-Y V* 
(E) S:£j*U 
^$iX3t.v'>' Kn-A (S) XtfgEfcistf'f (E) 
CO (U) Sr«LT 

(R) ©t*0*inE^5IR0trjE;frifc»C:i3Vvt. 
W5EIB*i4j«S*KtRftiaK-r>'* (E) Wffci: <£>|g{c 
Jfc li-CIT]E#ifc«r*R-r <5 r £ SrW® t f Z>m 9 ITiE* 
fe, /0 

(R) »cS-^^T-»- Kd- A (S) R.tfUfcistf-O'* 

(E) Sr**U 
i^^fc^Kn-A (S) (E) 
*»fel»tH»* (C) &t***n#'f (U) ££j£LT 
flF#» (R) <0»9SrlTjE-r5K«)tnE««»c*i^r, 
tJjE*f*ro;WF*» (R) fir't©»"JtrjEK J fiJ>»/JJB*IBH 

fnE*f#5<75l?-f§-f§ (R) «>6'/yKn-A (S) 

*W£ixfc*HMR (R' ) *>6eE*P*W>^ (E) 

WBR*P*-fi' (3) **j*UfcfE*uK-f 
(E) Oft*M*1-Stf^v*fHR#tt(4) t, 

(E) SrKDpjEfcjJJB^^WUctjfcoTftJ*-*-**^ 

8S9«$» (C) S^**n^v^ (u) 
#©(7) t, 

ffllB9tJmfc(7) «:tmii-«iRI|tffi#P9ft(6) 4, 50 
HWE»»#«(7) #tf*Ub»DflMR (c) to&c-CiW 
esflr?*-*«#*«<i> a*«»L-o*arc-9-if (r) 

te«?i:-ciwea[jHpi«i*a(6) (c£5imEft)Mk(7). 

»(71)t, AD^^a(72)ir. SfrfE^^a(71)Sl>'#AD 
**a(72)fc:J:5fhJMa*&«»i-«fci!><07*-*«» ¥0 
¥«(73) 4, tfrl»*#«(71)&U^!niJ|t¥»<72)^*> 
A* fc**^-* »&#«<74) t £WiT5fT 

]Elta©»C*L^*«««W*«(701. 702. 703. 
704)tr*L. 

gS9ti?ia (C) en7ft(Cttfi£E*ttllt?B(701. 702. 

703. 704) £$19 fcteJ: 9. flfteft*IW0|l^& 

(6) K«fc5jfflffig*SI#^a(701. 702. 703. 704) <Dffl 
W«:#«ffc-*-'«< J5cLT*>5i 4«r1*»i:-t-5ll»**2 
(ClE®<7?^ 9 ffT iE3£B„ 

[ffi#>l4] #ft»[iIJS(71)SO ? #*D®[ElSS(72)»C«t 50 



3 0 3 8 8 

*tmttt*srii(riE7 f -#««f^a(73 > tm&m&mm 

#©(6) OMSHCtOlffl)?^ J ym^tStft 
fcllWE»*#« (71 ) & LtfJOU^© (72) ~f - # A^7i- 
5 Itfbnf— 9 iltR^g: (74) C7-f-Mj»mci: 
K «fc 9 » "9 S LSWSrtTfc 3 ~*< * LT&5 r fc 

[0 0 0 1 ] 

wfl»*KJ:!)8BP*-<>'?t4*U ilM«ctr:E*:fl«fl-t- 
5gS 9 tTjE^S&tf-toSSBteH-*-*. 
[0 0 0 2] 

[«*«>«»] tt*©«*y-^««*©^-f 
*§-<Z>fE®, W^«^*SV>T»4, IE®, ffdferofcteirfc 

[0 0 0 3] t£3fe&*Q<£> !) — Kyo^y^ft 

ffl LfclS 9 ITjEff *ttflM9-0>7CftX t m 9 ITjEIB*OB 

a, jksctv jteastf-f^ssfi, ^^^9 

[0 0 0 4] fcr-StN !)-KyD^yi?f©iIIl^ 
JSTIEiCO) -e3f$ix5. 
d^2e+s+l ••■(1) 

^■fS. eJi^9£^L, s»i^9ffiB/4^JBJ 

LTi^5iS9 (ri^ir^^tvS) Sr^LT^5 0 
[0 0 0 5] Sfc, a*^— T'SifiroJ: 5*iSi3fi«>9*- 
^tejH4-i£;«S4i-5iSBtc:*iV>Ttt, ^iz-VaV 

7*-#j**«rtftHtt-<5*, iRi)irjEW#jia^«>«*fij: 

[0 0 0 6] nQ-<Z>ft'bmmi> i 'b£i>^-&lZ&, tzkz. 
li#HlBS59-123945^«KH*$iir^5J: K 
9 OITIEI* ^ 7 - > /K7)^(c«t 9 9 IS t m 9 ffiB t 
«rtt#-f5C£»£±0fTfcfc;h/O*fc. *fciS»»c, Hit 
©f- ^teiHSr^ili: J: 5 'iSli: *i^Tli, tz 
t ^l*#BS¥3-166827^^. «pP^3-172027#-<^^^ 
tcBB^Sixrvi J: 31-. ±C7r — A t^TfflmzX 
'J y KSBfeSriiffl LfcfB5*<^^- K^^TtzJ; 
•51ft 9 ig 9 «T3ES:fT* ot^fc. 
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(3) 

3 

[0 0 0 7] 

^(cItie^^p ;t) t-itieu tr iE^lf Jt^fis ■> « 

[0 0 0 8] -tcDJ: 5 tttti 
tfs 4*HBB59-123945#^#<0»IWCH:. TIE* (2) (C 

[000 9] A33 = S2 (Si *S3 +S2 *S2 ) + 
S3 (So *S3 +Si *S2 ) +S4 (Si *Si + 
S2 * So ) •••(2) 20 

[ooio] msicjs^-c, #sa??-§-ioi ia;<fnT#± 

cDJft^f&Sr^LTiot) > 5£(D ©Si * S3 , S2 * 
S2 , So *S3 , Si * S2 , Si *Si S.D ? S2 * 

so<Dm&.&ftt£ 0 tubtzm—Wcniz 6 m&mz. %nx 

J6W6fi«)«**«101 lc±i**^*Sr-o-foiD» 
-r*fc»»C»2«Bfc3ffl#4t*.e>;h.-CI^.&. *fc, d 
ttibW*Dm^g102 (O*03SM*(-S2 , S3 , S4 4t 

[0011] r^fiaj-cii-ttt-etKosis^sioi i±64fi 

fc-**l*h,«XbDff#»102 tt8ffl©EXQRJtmc-C«fifc£ 
*fCV>5„ r<7?J:5(c:, Si * S3 , S2 *S2 - ro-t 
ii-tix»**^j*ur*j|»ioi *Ji65.K-pfc5fc«>, la 

[0 0 12] HfC, TfEitO) lOT$ntV^4M* 

[0013] eh= {So bcd + Si (bc + bd + 
c d) +S2 (b + c + d) +S3 }/{ (a+b) 
(a + c) (a + d) } -(3) 

[0 0 14] 3--^ y s> KS^^iSKUSTjEf 

[0 0 1 5] *0>J: 5*t£*fi««>— «t Ltfcti 50 
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4 

IS, »BBJP3-166827#^«(0*MHBI!**<xTVS3. 
li^lH]S§Sr^Lr*5"9 . A^AJWB (a n &t>' 

a™ ) ottBtsrBt^ta-rfci&o^^ey aoGRo»-c«rit* 

ftfctWftr-— TVHWM 111. 112, t4x&*»&m***t* 

flNkn. m«rAQjr-r*JDjH8113 , Jn*«*«r— 

"t"<5 9 (REG) 114. (a — ) «r4*-fS»» 

[0 0 16] #J8ff-g-l20 te*P3Hl]S§£^LT:fc 

9, A0IMS112 > uv=^^122 SO<Uv?**8¥113 m~Q 

[0 0 17] r©ll9tC:^£;ft<TV>5t£3l?&fi5(CJ;;h, 
tf. 3S3?lEl8g110 «S*6<3(C«a n *o™ = <£>® 
*«rfT<c 5 fc*©»*x-^H 11. 1 12 1 m&oJog £• 

tT^e>iD^iiii3 irict y>mm.£tix\,^z. l^l;® 

msgi2o ©*p»igi2i ctm^<D^mtmm^sm^ 
oRm+x-mf&ztix^^z t%x.<btiz B 

[0 0 18] z<o£5tzffl9i£7p£tiXi<^Z>m9&mi8. 
it. W&<Dfe&&ffib LT<D^§|Bg59-123945-§-<&#^ 
S fox ^ -5 t itm-rtU-£ffim^ts: o X ttV ^ 
a— y y KtoHUigL^aSrfT^pfc*, MSjS 

[ooi9] &mmi*&.±<r>£ 5fc*imwg^-c#s*t 

fctOtffc9, ffi^STH *WfflT 5 IS 9 IT jE*-jfeSrffl 

v\ &'&<Dy f -9mmtf-*imx\ a.^&=i * Htfqm 

IBJU/^N- K ^ s T -Cl?m-r 5 rt^S6<3ir-rs 0 
[0 0 2 0] 

[38M&#ft-r-5fc«>ro#©] l211(i*^BJ(0^»5trjE 

[0 0 2 1 ] E] l ^c:^o^^T, ^fiiW^-SOfix-^a^^ 
©Sr^LTi3"9, fct^tfajaf 1 — ^««>jKflE*»6it* 

«ra^i-5. A«cttlctt, ^lcttfcixli8 try 

T-8 fy KWt'-^IC^^^-So 
[0 0 2 2] #R8fiF# 1 «S« f-;?^?i^Lt 
*3"9, 7 :f - : 5'mii^S30(c«t'9mi3^ixfcx-^Sr^:fS 

tgEa^©30dJ«PLfc-7*-^lwK»)^#ft-4-5*»5*>* 
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[0023] mMzm-3{*m.*a#-<( >-?£/&#j&£*l 

Xt6<0. VM?-* is— >3 *?—99>1km 
>^ fittest) SttpLT*^. 
»SrW-«L. trEtB*£ilrtro*-ca!>S*»5*»Sr?-3iy^ 
[0 0 2 4] #flH«F*5»4#-f V'^fiy^^SariPUriS 

v^T^-^^^ttffiLfc^^^^^rcoistJfnE^^s /o 

K a - A t tf-f > 9 4 » ffgc L sKW^ * ft t 
[0 0 2 5] #Rg!ff # 7 te±3£©$D < iSi##ASr^ LT 

% vtm. mm. b**> ttr*^ «»^cojt^^ 

fr * 5 o » bixfc JtttJBF*««*fW»^ii; 6 $ ft 
Zo #RH«F*8tt»9trjE#aSr*U-CS3 9. Aftttt 
fiEX0RSl^-C«fiK*iiri/>5 < , ;r 05tS 9 ITjE^IS: 8 tt, 20 

$« f— 9 vm^fk i * s «^p u -c v * s ®mt — 9 1 m% 

[0 0 2 6] 0 21*01 $ *LT^ SEISMS 7 ro,fc 

T\ #HWSF*701. 702, 703 f*«gl°IS&£* 9 . 

v w n t> W - f c*WJ $ V > -5 , 
[0 0 2 7] *|ffifflF#-71 ttJRJ|t#«fc3* LT*J 9 , AND 50 

72ttJP Jl^aSrSi LtfeU, EXORg?^-C-fl?j£ £ 4xT 
S„ wWADS:#g:72{4^/nri*JiC0 2^OiDaLa l +a 

[0 0 2 8] *J!B&-9-73a. 73btt9 , — #»»*«Srfl%L 
TV^„ 7*-9&ft3i®:73a l*^»^S71«0^!g* 

[ 0 0 2 9 ] #fi9f?-J§-74a. 74bli7*— ^S^SlSr^L <f0 
■CV^. f*-^a«#S74a f*Hs##a71~W, 7 s — 9 
iSS?^©74b liin^a72~©A73&^neftiSiR-r 
5„ Pix-*iiiR3M£74a. 74b-roA^II4, 

Kb- A^^-^/^ibCDv-V Kb- ^. V^fia* 

[0 0 3 0] #IHW-»77fc? f -#iB«?^»«:*L 
Tv^5. C<£>x-*iSiR3M8:77l±$JgtE]S§701. 702. 70 

tR^IS74a. 74b. 77. r-*»**¥»73a. 73b«^-fix 50 
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6 

[0 0 3 1 ] #Ba^-§-75ttjS»7E^— ^^*LT*J 9 . 
#BT#±ro|&S£fT&5&l(;:, fo' /a J j co&H 

-» = 1J ©KI^S:7 1 -7'/HbLTIB18L-Ct>5 0 COig 
tut— zf/islStDfttlteT*— 9fflR^Wtl4* ^(DXfitte 
5„ #j8^#76ttx-*Jt»#a-C-S>9, 4-«3l*§*£ 

[0 0 3 2] r»J;3/«cS[3!t^S7fi, HiSL#a71<z>tti 
2j«rfiH**S73a fc, an*^«72<0tH/j«r«##»73b 
K - t fveftfi&f*-*- 5 i *K , ^£;tx £ x - * »fc*&74a. 

- KA^^t5i5(cM$tit^5. :©fcft, «M« 
#a73a. 73b(D^r^-7'/u/X'C^^-y>'i'i:T ; -^jl 
W#a74a, 74b»cJ:5f— #©JBW«rjfW«»*a6*s 
*!»•*- 5 d t »c J: <9 , ^Jx«WT© J: 5 J: 0 M 

[0 0 3 3] ^."r y-yi : %tW.^WO\&S\ * S3 Srfl- 
«}^^a73a *stt*SrfiM*i-*. 

:^*#a71*5S2 * S 3 SrtWUx 

a73a 

^fy7"3 :*jf#S71*sSo * S2 Srtf^-rStl^^F 
(c*D^^a72/JS7 if -^^#a73a {c^*Sf$i^rv^S S 
1 *Sa «k{*f*#a73b ^i%RF$*tTV'>5S2 * S3 i 

«T, ^7 i s/^4-^7 i s/yi1<t(i]^tC^"9il$nS» 

[0 0 3 4] -^Wtc, T-fmmZftti: 0 *§-^(Ctt, 

p< * y # ii^5.o«K^ai l w 2 -^-r ^ /w^^-s t 

[0 0 3 5] 

[f^ffl ] Jbifi© ± 9 /<CS*#^W*^K ©IS 0 ITiE^© 
K»ffiE(6W«jf^f-oi/'>T0 3<07o-f-f- Hr#iU 

[0036] *r. ^^s/^sn-c 1 . r-i?miig^a3o 

^ Kb— ASr^-TS. '»Fa—J»l-im<9m.£&*>GL 
W.£<nffl&X-h<9 , »9*«*ltixlial— /i'" 0" ic/^ 

[0 0 3 7] ^7 i s'7'S12-Cgi|jC»Jffll^a6*S.»' Kb 
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(5) 

7 

—j*<D? L =c>yi? s ipv o" -o*>5a*5a» (=o xra:* 

0) «:*iJWf-*-4. 0" -CfchJiUlOtfft 

5«)-e*J|[«**a6tt«31trl»Ti-S. 
[0 0 3 8] ^^y^S12T-<OSi*»J»#S6fCj:-5*lJ 

m*>M# n o" -e*it<xtf (*o) frjE^r«/j:iRO*s 

ad!6D5t(1) coy- KV n^^-g-^ITIEffi^oSSrffiv^ 

rS^fTiEs kmvniEi k<o&n%c r s + u co^s^- 
[0 0 3 9] ft*>\ |E*q#^ ^^o«TPMS»/hffi«t 

So 

[0 0 4 0] tR^ y^^#SL4v«0 ©ftiico^ 

[00 4 1] s^t-2(7)i^{:ot^#X.§ 

tf, s + e ^ t - 1 <Dm-&\a**^?zfsi5x*m'g^& 
7 &mnwkm\z&i&m ©s/yKp-Ai a® *£ « t tit 50 

itt LTV ^<5 r i ^^•rtTIE^tg^ 5 ^ 2 «4$tl5 0 
[0 04 2] ->yKP- jU^O, s + e^t-lt'*^ 

»^o«j|[*u»^a6^j:*«3|[»ao--0ij (t = 4, 

s=2, e = l) O*frfl«j*«J|*0 ! a«ria4O7o-^ 
[0 0 4 3] £lT\ ^7 t y7 F S21*CT*flr»*««Efi i yiJ 

»B«*rE. ^{SSSra 1 <hL5t<*:#, Si =E( a 
1 ) "CSSilS. Kfcl<0#*f >* = a h , a 1 , 

i, e j t Lfc»£\ » \r*—*nEkT<D£ 

[00 44] So =eh +ei +e j 

51 =eh*a h + e i * a ' +e j *a j 

52 = e h * a 2h + e i * a 2i + e j * a 2 J 

53 = e h * a 3 h + e i * a 3 1 + e j * a 3 J 

[0045] ::t\ y-Kyp^e^fi^prft:^ so 
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^7°S22(cio^T, 8t»^-r>^»0*ij^fT*fcix 
h . a 1 t^T-^^ P S24T*ff»^tlfc*^a^>'^ a J 

t^m^^nxE.mm^niE(Dnm-rr^t>ti. eh, 

ei, ej ^^tm^tLSo 

[0 0 4 6] ^^-y^S23<©»**s=0-e*>5»*. * 
^y^aJ f4#«EL*V^*J»f$n. ^x^^S26 

tt, ^X5/7 P S26Tff®^tLfce h, e i OjE^teSr^J 
BrTSfcft, Xt : --/^S27T^»' Kd-AS3 SrfflV>T 
^ff^fr^frttSo ^7 L y7 p S27^>te»^K-T?fcixtffr 

9^2 £ ftTlTjE^flrofc 5 r t *±ffi»Cilfti * 

[0 0 4 7] ^7 : '^^S25^fc^^7 i ^^ p S26-etf©^ 
Jlfc»5|eh, e i (ej)ll g{f;r-*{fc^a 

1 ^CDSK^Lt*— *efc«J&SK9ffi:Ba h , a 1 , a 
J ^-aUfc^*-C»9ITE^a (EXOR*^) 8KA*r 

[0 0 4 8] 

[0049] us w^sskok «9 fnEma<D-mmm(D 

m&m*7Flr7*iy?mx*&>*), ANSI (AXC X3 Project 
No. 703-D) {cSpffiL LfcaftC^-^aSH^K 9 ITiElHlSSSr 

^LTV^So 

[0 0 5 0] *»*«"Ctt, S/J^£6gfi= 5 , W-^ 

[0051] i§3 5(c*3^T, ^fisw^o^^-^mia^ 

at ItOr-^if- ^yu30Sr*LT*5D , /cch x. 
tC(i, jKflw(C«^ix.{*8 fcTy h^^-^^r 9 bf y h(0 

hwr-^*:^- ^«sa^a30-c^— ^mm^x 

[0 0 5 2] #fiaW*l ttSft^-^tftftrgBSr^LT^J 
A#W.cttlEfft»*18ByteORAM «:2ittfflLt^ 

So wOS{fx-^«rfiFgi5ltt^-^^^-^30^ 
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(6) 
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10 0 5 3] #BB^#-2fiv-Vh*n— A±/SgB4r^t-C 
4MWEX0R( #fl&tttt3fr)*-7-21. *#us>* 
^20^^^^^^ (REG)22. 23 ■Cffl^$tlT^5„ rcD 

Utr - ? f:^ !) ^#itt 5 i j/ ? U 

[0 0 5 4] #J&^#3l*^:^±j£g&SS:iJ«L-C*3 

[0 0 5 5] #fi&ffi^4tt#^V*fH£&£r^LT*5 
9, *Dj?tg(ADDR)41 i^-;/ (DEC) 42 feffiSSnT 

D^figSixfcgE*!^ v*«ran£3§41-CfH£U -t<Z>f+ 20 
^ffiSrv' a-^T-x^— K Lfc^-^ETPC^fcb^-T 
5„ w«|!E»Jl«-f >**<OT*--^ETPCH:«iB-r5*ilt*J 

[0 0 5 6] #Ba^5(iJK-r v^^SfBSr^LTJs 
9, x=>-^(DEC)51 i:4<B<£>Uv^*(REG)52 tti 

[0 0 5 7] #flRW-§-6 tti»3|t©J^$P4* LTJo t) , * 

[0 0 5 8] #BB»*8tt»9irE»Sr*Lrj3 9, A 
^6<](C«8 f y h^O»fl&WttafP(EX0R)*-T--C«ril$ 
cro|R0frjE» 8 tt\ £ff 7 : —99k$f& 1 

ic J: o Tim 3 <9 fit i co&mftt&mfa* bZ^k 

[0059] ^mn^- 7 ississs^ lt*j <9 . argsnj 

lc*i-„ dO®3Sa5 7l4*Hffi«iiJ-Cli4m<7?®®L[ElSgi 

S„ ttis, iHIHHlK-?riX'?fjx»i#KW-§-701. 702. 703. 50 
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704T*^$nT^5z5S x i^-fix4>l5]— Wj&T-<jb.5tf>-C\ 
l2 6tCliJWai]i: LT#fi8jf?-S§-701 iCT^tl-C^Sgd? 

[0 0 6 0] *JSW*71tt**0lS**L-C*i*K AND 

72tt*O»SIS*:*L-«3 0. EX0R*?--C*j«3;Jx-O* 
5o rcoiDgL|»lSg72tt^orft:±c0 2 3Sroip^a i +a 

[00 6 1] &mM^72a, 73btt-T f -*£M$|HlS§S:^L 
TV*<5. 7 f - : ?^IelK73a fct*£lsl8S71«Oig|?ii£j!l 
Sr, 7*-*««rEJ!S73b tt;!lO*ls]B72<aftXI**fr*rft 

f^u^-iMMPU) <b u^** (REG)73a1, 73a2 S^ff 
u^^^7311i:T-^$nTV^5 0 «e*l, S5St[UK702 
<D^»Uv ; ^^^#fiS^^-7321T\ »*ls]Sg703 roSlg 
u-v 5 ^^«r#Hg^#733lT% JHSL0&7O4 cofjl#Uv^ 
^Sr#BBW*7341-C-tix-e*u«i-. *««Ha 
S&73b liu-^i? (REG)73b1. 73b2 &t#JP3l u v 5 * *73 
12iT?«J«$JxT^*. «S*J. S?#H1K702 ©flnJH^ 
* * Sr#KHW*7322-C, SI»[sIS§703 ©JqJH^*** 
#BB«F*7332-e, ^0^704 ©*D|f * Sr#R8^ 
•^-7342-e^^-^tL^-r, 
[0 0 6 2] #ff.:f3F-S§-74a. 74b(4^n^n 2 iBOT-^yW^ 

5. ^-^51^0^743 tt^»I5]sg71^<0, v^-^il^ 
0SS74b li*D»(HlS§72^<DA^Sr- ; Ern^tlil^-r5„ * 
*J^ i^^— *jltR[HJiig74a. 74b^WA^)l4, v-^Kn- 
A^fig[p]iK2^ibO'>> Kn- A. (So . Si . S2. 
S3 ).tf'(>?&WM5frt><n&$Dtf'f>? (a h . a 
1 . oJ . a k ) &tr«ifii-5i!!5cy— ^75*>fe»iS» 

-So 

[0 0 6 3] #fig!f?#77tt-r— ^aiRSKi: It 

tt^»0SS7O1. 702. 703 frtbtiit) ZtlZJ'-fi &m&. 
t5. /«C*5, 45-T— ^a^l°]SS74a. 74b. 77. 5 s — ^« 
f£0gg73a. 73b« V ^-r^^ t m&MW 6 *» f, ffl* $ ix 

[0 0 6 4] #B9^-§-75JijS»7cr— ^S:^ LT*J «9 . 
^B7ft±©^im3Ki;, r tt i / a J j <7)|&» 

-»= 1 J W^Sr^-^/WkLriEtgcLTV^. r<Oj£ 
5cx-^75Wtb^liT ? -^iliRE]Sg74a ^©A^t/i 
5. #fiaW*76ttf-#tfc«iliIB-C*>ij» 

jtttu, ^w^*<7)ite5fii^s3iffi)jtai#©6jcii*p-r 

[0 0 6 5] ZCO«t o^S5Sa5 7(4, ^*lH]SS7irotti^ 
5r^-^«^[eIB73a Ic. *OSE0K72<7>til^jS-7 ? -^« 
J^[5]SS73b {c^n-fix^-rSi:*^, -ttiSr^-^a 
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(7) 



- 2 3 0 3 8 8 



// 

#Ua»74a. Ub*m& L"C»IHaK71RVJnlHlllB720 
XMz.yj— b''<y?-rz> X olzmtii£tix\**z> 9 z<d 

— ^tr- *iStRtEl8S74a. 74b*:: J; 35 :f --*<7>iiitR£ 
^*^fi^J^®0&6^ WitfBT^J: 

[0 0 6 6] *HJ£^JdS®ffl StLSttflt^-^JgdJCUS 

^x. *JnagS7itt«*&*«s; 

G(x) =x 8 + x 4 + x 3 + x 2 +1 

Srfflv\ a (x) *b(x) =c(x) , *M^a=h (x) 

[0 0 6 7] ho = ao • bo 

hi =ai - bo + ao • b i 

h2 =a2 - bo + ai * bi +ao • b 2 

h3 =a3 • bo + a2 • b i +ai • b 2 +ao • b 
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h i 2 = a 7 
h i 3 = a 7 
hn = a7 



bs 4- a 6 
be + a 6 
b7 



b 6 +as 

b7 

• : AND 



b7 



[0 0 6 8] {H.U 
+ : EXOR 

ho —hi 3 : h (x) <D\f y 
(OX 5te*giT#3o 
[0 0 6 9] c (x) =h(x) mod G (x) «rff*-r 

ZZklc£V s »Jtt£«c(x) 0#^H4 
co =ho +h8 + h i 2 + h i 3 4- h i 4 
ci =ht -f-h9 + hi3 + hi4 
C2 =h2 H-h8 -f hio + hi2 + hi3 
C3 =h3 H-ha +h9 4- h 1 1 + h 1 2 
C4 =h4 +h8 + h9 +hio + hi4 
C5 =h5 +h9 + hio + hii 
C6 =h6 -h h i o + h 1 1 -h h 1 2 
C7 =h7 + h 1 1 + hi 2 + h i 3 

<^i5ic*a-e#5o c^*»iaa7ii4iftaa* : f-(AND 

[0 0 7 0] Jp|HHlB72tt8 tT-x h ^COgMtfl WlfeSfP* 
•7= f -^«^H3SS73a. 73btf> l/^ * ttttJW&SWIBKcjS 

-t4x-en<o«»att7oi. 702, 703. 704id«sv^r. 

SSi/^^ 731 1 (7321. 7331, 7341)^ 2 ^ bftkto 
» 1^^^7312(7322, 7332, 7342) # 3 /<^f K^&Vte 

[0 0 7 1] x-*il«[H]SS74a. 74b&tff !f — *«**Ie] 
&§73a co^yu^^ix^-^(MPX) I*, t*— *RfSEIK73a. 

73bco i/^ * <Dmzfc CXmULT Z> z t 5;* s > 
*lljffi^JJcfe^Tli*35igB71^^Ay3ig^fflcof f — ^ 



illRCB]SS74a ic^A^^u* 2 <@i: , 7JD»[h1&&72^ 
60A^iiltRffl(O7 :f -^il«[HlK74b (c-^/u^ru^i^^ 
2ffii. x-*f£f?(H]&§73a coui/^^il$Rffl(^^yu^ 

[ 0 0 7 2] i^Tcx — ://U75te, ^far#:±<7>»ffi^BII 
t"5iS?7c r a * * a " x = 1 j (Dia^Srx— ^VWtLfclB 

»-e«>9. »as»*^-(ANDy- h) awBa»*iF (or 

y-h) CiotM^iit^5o r^iS&Tcx— ^75 

*a-*=lj <DBB«fc**U 7 f -#a^S74a ^ffl 

[0 0 7 3] ^BHW^Gtt^-^Jtttiattt?*) 5 , A = 
B ?$>5</M*A=0 ?^<D7*-?tt®Z&n?J:oX&mW 
**«:«:» U *o«S*<^tt:«ffl[Sra[*WJ»#S6fcai 

[0 0 7 4] ±5£o J: 5 ^*HJfi0!l^«fi8^J: SWifi^ 

20 [0 0 7 5] XTy7S3UZ&\i*T. Sl3Hl]gg701 t^gE 
^»Ih]SS71T-0^#M^:M= a h *So ^Ji/^^ 

73iiK««rs<x-5. mnuic* mntsi&m K«ti!E»*^ 

>^a h £v">- Ko— A Si bfrXJl £ tiT^ErO**© 
&71-?<0»3MS*M=a h *Si t5S^»Wv?^^732HC 

tv'yKn-AS2 i^A^Snr^:om»lHlK71-e(0 

30 [0 0 7 6] ^y^SttkCteXj^X, »*[h]S&701 

VKo-A Si tfAAZti. ^co*P3f[HlSS72t?^»u 
v ? ^^7311^ffi<b^AD»^A=:Si +"7311" (= A. 
0) 3&sjD»u^^7312tC«»SnSo W»*-. ttlllS 
£§702 t:tt^vKD-AS2^AA$jx, *<^i03?lHlK7 
2TCO^Uv ? ^^7321coM<bOAD»^mA=S2 + w 7 
321" (=A.l) ^jpjj[u^^^7322«c:fR«pSix*o 3E 

OAD#[h1SS72T^^» u v?^ ^ 7331 1 0>JD»*5* A = S 
3 +" 7331" (=A2) ^»D3H^^^^7332«C««f*ix 

5 0 ro^#>r% a,o, n, a 2 (7?ffld5#siSL[HJSS70 

1. 702, 703 o*P»^^#7312. 7322, 7332*c»<ftS 

[0 0 7 7] ^^>>^S33(C^^-C, SISEHIK701 <h70 

SS7HCJ: V *ti?ti<Dl)U& \s*S**mi, 1212<Dm.b<D 

»*^tTftto*b, ^»^*M=a i *" 7312" . a 

1 *" 7322" #JHS 1/^**7311, 7321*c-tix^jxf*«F 

[0 0 7 8] ^7='^^S34tC*5^^-C, Sm[E]&&701 iCrJI 
50 «[e1S&702 c^APjli^ > f **732260fittfs. S^[h1SS702 IC 
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ti. -?rix-enco*Dj?lHlK72T?^-n-fixco*» 1^**73 

[0 0 7 9] ZtHb<n1J0»m%:A=" 7322" +" 731 
1" . " 7332" +" 7321" ittix^'titx 0. u lffc 

x— ^Jtg?[HlK76lC*5^r" 0" K^^^ti^fr 
^fiy^^. " O" IZ^L^^ICIi. ^f?7' 
S35«^-C-fi^^tTjE<75S»75sa»Is]1^701 &LK702 
T'^ft:fc>*u mir3£tTLT^7 l s/7'S35T-li^I5]Sg 
701 T-# bixfcigjg: /i 0 tmytT—^^mzXtl £ iit 

[0 0 8 0] ^7 i s/7 , S34T-#etl,^m/!iS" 0" K*£ 
L< ftv^£-KI4, ^5 i y7'S36(rjo^TS[@lE]Sg703 
a^<£>JH*[E]gg71-C;x lijz 0-* t (omW-Zft ft 9 r i: 

ic±t), **o^>^aJ ^n-*£*-i3„ wm, nmrB 

^fTIE©gt£#^g|H]Sg701.702, 703 T^ft^S,, 
[0 0 8 1 ] ftfc. ±^<?5||JS0ljT-(i, K#g|5^^i9rr 

i^T t> ±54 wjlffitfij (c: pg£ £ ti 5 !&#Stel4 ft v \, £ tc . 
y- Ky n^e>^-§-(i8 t'-y hi ur^Lfc^, 8 t" 
h(ri5S«^^5'bcor-{ift<, msnuss, flnnmsg^ 

5, 

[0 0 8 2] ft*S, ^±Wlft?q^^^ibA^ft*D< , *s§ 

CHI 1 ©iftiiH A^£ft£gl9fnE:??4§-£;^A,/£^f§ 
(R) icm^^Xxy^ Kn— A (S) SO«|iE*P*f-r^^ 
(E) ££;&U db&^tl/cv':' Kn-A (S) &t*K 
fcgtfW* (E) 7i»>t>SS«9 1#^1 (C) &tf5fc*n 
(U) Sr^fi)cLrW-§-M (R) ccf£ 9 £rfnE"3"3s8 9 IT 

(E) OSfct<DM1-J^CTfTIE^rffiS:ilg;t-S<t 7 1CL 

[0083] i%2<r>wm mKDftm^^^x, rgj 

fcltf-l'V* (E) tf>£fc+2^fTIEi!E7jJ X'bZm&tt, 
tfilEg£*P#f (E) T-^^tvS^MW^lcSS^/iS* 
fe-rs^^oWEPf^ft^l-tTft o J; 5 K Lt^5. 

[0 0 84] l$g3<DWm m2(D^mc^^X, HU1E 
gE*o#f>* (E) T^£*L5f£BW^K^>9;4s#£-r 
5#£-(c**0tff^ (u) SrdiifiJcU gt&Ttf-rv* 

(E' ) =**ptK-i'>^ (U' ) +gt*0^^^ (E) 

tu geo*v>* (e' ) <r>fnE®.nmmic&n-rz> 
[0085] im4CD&m mi owm^^^x. 

(C) WiEStt4rfiJW-r'<< . BHIEK9W« 
(C) OH-3¥ic{£/8£*xft Ko-A (S' ) 



(8) #P»7-2 3 0 3 88 

/4 

ffl ^X&iM&ft ft 9 i 5 IC LT<^5. 

[0 0 8 6] (*5(04*«) »4«>i»»^*S^T, 
«5itt**S5fe«[ffl«>-» Kn-A (S' ) t-SL/iV^i 

[0 0 8 7] MIC, **l«©»9tf3E««l4JElT0>J:3 

ft^msr^rrs, 

(R) lca-^^T-»- Kn— A (S) &.XlWL$atf-4>'9 
10 (E) Sr£fifcU ^fiK$tvfc->V Ka-A (S) XtffE 
totfj^f (E) A>&B9flMi (C) 2W5fc*a*-f 

(u) Srt^LTffts (r) <7>m<ozmjE-tzm<9Tr 

E&«K:*sv>T, ITE*t*«)W*IS (R) ^^WPOIT 
IE ICi&g ft B» m Id fcfc o r fiM9i" 5 g{Sr r - * & 
(1) t, ITjE»*©«F*fS (R) tf>ibi/>- Kn-A 
(S) !:4fi)ct5->yKn-AMft(2) £M$ 
*tfc*?-5§-f§ (R' ) frb&ftrtM V* (E) ^^aj-rs 

^(3) *s^ftU*:fE*P#-f (E) W^c^l+^-rs^ 

^figLfcfEftl^^^ (E) SrS9fTjE^Sft^pra 
(CfcfcoTfiWtS^ 9(5) 
(C) R^^y^ (U) £§1-SM-3ai?#IS:(7) 
t, SflfES5»#g (7) tr1M«l'rsftffffi«l#S(6) t. 

mmmm^mi) ^M\,itm*>«m (c) icj^c-cstr 
resits— *#j*¥&<i) *«i*urt^w#» (R) 

SrtrjEi-S»0fTE#a<8) tSrt^ WIBtK^V^H- 

»©j®#^(6) nj:5iwriE»iit#a(7) (omm&ikfe-r 

30 -<<ftLT3b§„ 

[0 0 8 8] lWi7<DWm &6<*>*RMSK*i^-C, >K-f 
>-^H-m#a:(4) *sfHBcUfcK*ox>«-f >^ (E) <o«:*s 
rtTiEeg73-2j WT-efcs^u, afriEia»^g:(7) 
as5te#5D7K-f (U) ©fftt5£$:tf»LTW«fftt*«:» 

[0 0 8 9] [SS8ro*MB JBTOTWIt^V-C. WE 
«*^S(7) ds**P^>'^ (U) oW«^:Srfi-»Lyt 
IS*, 5EftnK-fv^ (E) -e^^tLSffiffW^IcK!?^ 

ime«**«<7) tfrntort-o* 

40 (U) «rtf^E-t--<< ftLTfcSo 

[0 0 9 0] 9 ©»«) fl$ 6 roWftfcJS^-C, me 
7K>0'^fHSc#©(4) isW-ftLfcRftuK-f^* (E) © 
it^ r|TjE^^-lj T*fo^^-g-«, HME«*#»(7) 
**fHlt$*tfc»9flr« (C) R0»sW8»K-f (U) «r 

[0 0 9 1 ] (*1 0«f»») »9 0»»IC*JV^T, 

(e) ottasn-jEflE^srttjfl-rsa^i-c. a 

50 ftS«JS«)**ii*PSr«*-*-'<<ftUr*)S. 
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[0092] mi i<omm &6<o&mz*o^x^ utr 

m (72) <t . mffEJH3S#S (71) Rtf 4MD*#fk (72) Ic J: 5 

«-*tt**««wsfc«>©f f -^fiy*#a(73)i:. me 

S&SIf S (71) &U<3-flD@#© (72) SrSIR-f £ fc 
«t>Of-^ WR** (74) t **1-5fTjEl»6*©*»c«jE L 
v (701. 702. 703. 704) «r*TU »9 

«« (C) *ft«tiK:iMre^aft)Mfc<701. 702. 70 
3. 704) frtM rite i9, lWflESiaS«ffl*»#S (6) 

fci5#llB**aM|t#S(701. 702. 703. 704) 

[0 0 9 3] (II 2C#80 l<Offlfl\£$S^X* 
#»H*ik(71)XV«iPj|t*a:(72)liJ:5«»tt*4:, 
JKrtB*J»#J»#«(6) a*ffllEf-*il^#-Jg:(74)£$iJffl 
-T S n fc tc i 5 ffiW*»^S: (71 ) &T>'iD3?^g: (72) OA 

[0 0 9 4] 13W#i) l©WcioV^, 

ft (71 ) & =8-flDllf A (72) \z J; Z ft*** MIW- 
*ffiH$#«(73) a*ffiflaatJIWJ?P#&(6) ©WJ»te.fcB 

(74)aMi&WKisiR-r5 r. it-j: u * m&^-f&m^ 

[0 0 9 5] .[» 1 4©#®] JB6<04*tRte*5V^-C, # 
Sft*EIi&<71),Rtf«vbnJ|LlHlKf (72) K: J: 3tUH**«rjlWB 

9*-#»w*n:(73 ) *sfiwaan»«i«i#«(6) owe 

1 ) St>**PgL¥S (72) ~r - * 4r A^Jf 5 fc * Of- * il 

[0 0 9 6] [lis <owm fS l 4 ro*MSe*3v>-c, 
WJ**»<7) <D*lffli# JfffriMEffiJ|t«J0P# A (6) offllfip 
J: 9 ^M-T ^ < * tb 5. 
[0 0 9 7] [fl 6<DWm $S1 SCD&mz^^X^ 

* vm^gt (73) atjtf- * (74) (Dtemmx 
&£w.-rz^t\c£<o^ nwm (r) ©uwfss 

VfTjEtg* # Jlfc 5 ffiF*«rfll ^ 3 *§-g-lC St/St" "* < 
[0 0 9 8] 

[5SWO$S*] «JhtcBMiiL*:J:5K:. *»^<o»9fr 

astft-rs r t * < Kane* o inE****?/* 

5. 



(9) ftfflW- 7-230388 

/<J 

IllffiOfBWitftf!] 

[El] *^B^W^<9fTiESIgcQj^S|ftB^(7)fcj6co£* 

[12] **w«)»9triE»««>wattw«>fc»©a* 

[13] *»M©|S9fnESIfiB(OjlR3ffiKK©fc«>©a* 

70 [H4] **w©KotrjEa?«©«aiftw©fc «>ro** 

^COgiHiQ-Jg©— 01J ( t = 4 , s = 2, e = 1 ) O^Sl 

[us] *&w<DWkV)tY&mm<D-nm®\(Dmi&m*7F 
[n 6 ] *3S9§«>k <o tTjEM<o—nmm<omatm<om 

[17] *»W©»0tTjEaS«O-KBfiW<0#*«fcJ: 

[08] IS'JfTjE^SO^jfsS^O-^Ji: LTO#P^Bg 
59-123945^#CD^B^(C^^$tbT^5>o^— v-g V 

3-166827#4^«<^»WKBIS«Sn-CV^a3.— ^ U * K 
[«F#0>IMI] 
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